Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping II: mean-square and linear convergence
نویسندگان
چکیده
منابع مشابه
Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
This work proposes block-coordinate fixed point algorithms with applications to nonlinear analysis and optimization in Hilbert spaces. The asymptotic analysis relies on a notion of stochastic quasiFejér monotonicity, which is thoroughly investigated. The iterative methods under consideration feature random sweeping rules to select arbitrarily the blocks of variables that are activated over the ...
متن کاملFixed Point Iterations
Recall that a vector norm on R is a mapping ‖·‖ : R → R satisfying the following conditions: • ‖x‖ > 0 for x 6= 0. • ‖λx‖ = |λ|‖x‖ for x ∈ R and λ ∈ R. • ‖x+ y‖ ≤ ‖x‖+ ‖y‖ for all x, y ∈ R. Since the space Rn×n of all matrices is also a vector space, it is also possible to consider norms there. In contrast to usual vectors, it is, however, also possible to multiply matrices (that is, the matric...
متن کاملMean Square Convergence Rates for Maximum Quasi-likelihood Estimators
In this note we study the behavior of maximum quasilikelihood estimators (MQLEs) for a class of statistical models, in which only knowledge about the first two moments of the response variable is assumed. This class includes, but is not restricted to, generalized linear models with general link function. Our main results are related to guarantees on existence, strong consistency and mean square...
متن کاملConditions for Stability and Convergence of Set-Valued Stochastic Approximations: Applications to Approximate Value and Fixed point Iterations with Noise
The study of stochastic approximation algorithms (SAAs) with setvalued mean-fields has been popular during recent times due to their applications to many large scale model-free problems arising in stochastic optimization and control. The analysis of such algorithms requires the almost sure boundedness of the iterates, which can be hard to verify. In this paper we extend the ideas of Abounadi, B...
متن کاملOn The Convergence Of Fixed Slope Iterations
We provide a local as well as a semilocal convergence analysis for a certain class of fixed slope iterations in a Banach space setting. Using a weaker Hölder condition on the operator involved and more precise estimates than in [1], [2] we provide in the semilocal case: finer error estimates on the distances involved and an at least as precise information on the location of the solution; in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2018
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-018-1296-y